19,35,6,5,8,41,7,160,52,510,85,425,379,86,227,7,13,16,26,728,483,6,26,299,52,56,8,49,241,14,960,90,96,415,138,684,180,5,22,7,275,298,1331,10,144,5,463,98,787,25,289,90,104,56,7,744,156,196,307,43,12,69,1046,11,87,328,46,757,29,32,5,54,122,65,40,98,17,90,5,5,291,134,273,211,166,336,262,26,64,367,168,100,290,235,800,10,80,30,55,240,7,13,972,610,8,131,995,242,8,800,36,6,85,18,17,28,40,264,47,6,1511,6,1317,185,183,1085,131,5,21,64,5,127,97,181,27,1179,113,7,82,20,244,7,214,207,537,158,34,89,118,1137,15,41,17,47,144,9,265,348,8,5,5,61,23,25,9,43,28,18,8,330,608,358,6,165,333,231,27,7,30,12,16,776,6,33,508,38,65,474,7,805,15,711,148,1026,328,1208,1175,312,123,45,5,148,11,107,104,80,14,145,96,59,55,39,44,52,8,20,8,151,6,23,518,17,588,7,1139,15,35,887,66,583,54,757,59,66,6,5,5,6,237,54,19,78,10,142,104,89,158,92,128,21,455,6,7,388,237,1939,65,93,323,1863,1002,1651,15,10,130,209,10,1317,108,797,341,529,3125,25,7,453,52,933,17,85,590,29,9,72,254,10,580,645,83,74,94,5,174,94,442,94,531,308,12,24,334,66,5,273,27,1082,34,8,202,18,7,5,76,77,1425,156,39,46,44,210,24,5,10,539,11,19,56,126,102,207,123,18,22,97,39,91,47,48,103,39,463,239,157,20,5334,1320,34,33,141,23,56,8,37,470,15,143,162,5,43,5,6,57,3509,5,5,44,138,2199,12003,5,4862,42,15,368,15,5,13,71,1689,45,9,58,71,23,8,66,47,86,19,24,230,32,60,16,106,211,24,14,17,29,5,219,7,6,571,256,10,9,6,221,3068,72,14,49,175,5,56,34,15,14,1009,5,12,43,19,35,57,24,93,25,41,13,29,16,102,13,23,82,142,26,808,108,119,16,7,369,101,363,17,125,412,13,7,370,16,37,44,7,7,407,241,97,5546,49,9,1096,24,74,7,25,42,9,58,2945,6,54,7,621,17,58,376,317,48,169,24,128,22,1249,61,167,43,65,242,481,6,96,22,269,29,30,10,16585,1191,5,7,10,346,6,334,47,30,173,16,8,26,12,191,76,124,24,21,74,29,63,143,16,72,18,7,16,10,35,29,19,182,160,1244,9,27,193,43,80,67,66,35,20,145,40,28,336,6,204,79,9,192,656,7,52,609,336,8,5351,38,128,131,5015,163,101,11,35,93,232,19,490,16,155,45,17,388,9,51,141,6,42,59,14,30,4640,7,10,26,1740,97,38,172,104,154,392,62,40,27,202,179,31,13,62,220,5934,157,24,5,215,10,539,7857,9,103,6,89,112,19,154,12,8,38,25,6,491,168,52,30,9,119,409,5,236,131,15,73,122,968,64,7,160,5,95,3498,121,13,119,10,19488,12,8,1393,367,26,64,151,5,28,16,5,22,37,17,131,26,5,5,56,6,78,65,99,26,369,56,7,36,24,26,9,602,435,532,95,26,115,286,11,58,5,54,66,16,42,5,24,339,151,60,21,9,130,9,5,12,353,189,9,20,332,392,32,1415,5,48,21,76,11,9,10,5,27,198,7,675,1721,6,44,25,1205,5,7,24,124,24,766,300,357,9,108,60,19,139,123,72,7,130,206,261,46,166,440,10,752,5,605,15,9,31,239,2351,17,5,40,95,10,9,90,79,101,25,71,9,340,8,9,60,167,145,124,87,19,1254,116,6,214,5,89,40,81,5,12,1516,802,442,15,5,182,32,831,432,11,155,1978,17,29,793,83,83,699,17,245,5,1065,7,2038,388,634,10,19,36,282,46,5,194,45,32,145,126,75,180,13,76,441,53,89,7,191,124,5409,23,14,7,325,796,30,54,429,802,51,93,613,21,541,85,255,19,56,235,46,23,300,113,8,194,283,145,5,45,5,74,10,553,5,363,14,11,1359,422,10,189,264,57,7,6,186,1193,11,7,5,353,332,21,67,402,13,5,5,72,5,65,9,29,18,55,325,38,160,880,885,319,1055,8,292,6,182,29,104,5,314,6,327,375,18,578,108,24,14,108,119,637,6,17,17,6,52,332,542,16,13,44,894,161,1396,93,15,500,13,19,23,49,18,151,88,68,1172,5,59,63,7,911,82,24,5,381,42,8,6,31,5,857,32,46,135,88,351,3272,7,7,71,21,113,212,5,21,120,457,37,35,59,14,200,258,294,201,159,7,329,175,27,57,55,573,5,24,63,41,133,22,78,140,2539,38,18,222,14,10,55,159,483,60,9,36,74,277,161,20,355,46,5,19,80,230,133,301,15,200,6,59,35,8,11,35,11,67,628,368,2298,184,27,414,7,8,403,6,66,6,45,23,13850,415,7,182,12,115,6,5,10,5,1281,20,5,1011,11,5662,28,130,715,10708,72,31,6976,59,137,82,441,7,200,105,34,123,85,1147,24,10,48,76,590,204,173,10,72,154,218,7974,62,24,59,190,9,880,5,8,8,191,258,30,6,9,195,51,62,2114,26,5,49,116,153,42,625,3690,819,134,47,23,9,470,330,6,52,5,3718,297,11,212,367,107,73,46,6,67,6389,17,8,92,57,184,12,17,108,6,257,27,7844,25,5,10,8,15,5,41,66,2232,5,1698,83,16,349,28,12,18,3212,14,772,20,221,14,51,2934,5470,448,9,130,52,9,1052,14,56,64,8,88,196,19,38,87,969,605,17,6,269,190,454,15,157,18,34,424,19,120,267,331,51,65,17,118,177,12,103,103,50,43,5,8,782,840,893,17,878,120,48,11,67,7,19,13,851,401,5,7,391,17,275,70,52,560,221,402,164,23,83,22,6,52,2666,9,5,21,226,71,284,35,483,5,24,1013,27,63,7,2662,860,23,83,36,721,18,21,25,11,209,107,8,12,9,50,22,32,228,98,9,17,26,312,29,657,95,6,10,935,5,30,73,55,410,12,151,63,18,24,49,10,9,51,33,14,105,110,12,624,8,7,108,172,782,161,28,53,445,8,9,349,10,13,46,25,938,8,7,422,10,5,77,51,184,96,353,216,103,1074,45,97,12,101,25,627,98,35,310,232,144,6,1040,15,442,210,7,10,555,10,449,24,24,37,13,247,32,13,94,6,891,21,1082,55,21,63,99,114,59,65,48,49,50,11,18,5,11,5,271,10,16,31,6,24,182,20,35,72,7,284,23,507,61,29,25,93,334,67,23,123,307,25,61,7,51,6,67,7,449,981,331,147,7,350,76,132,333,33,181,289,266,11,6,30,51,128,22,945,7,85,233,8607,75,67,25,80,64,8,16,140,491,12,51,31,341,146,33,185,114,10,165,130,47,8,63,1458,49,7,16,486,215,5,10,387,6288,873,9,10,103,10,36,37,123,6,794,16,81,86,100,58,46,34,5,30,7,10,10,40,11,58,204,286,973,5,73,31,48,575,30,223,241,71,11,63,329,5,967,7,66,13,25,75,305,13,8,261,12,314,5,37,243,300,159,36,12,314,14,91,21,631,16,399,64,120,343,140,50,53,158,326,407,13767,6,426,73,6,311,58,10,4702,277,341,406,272,12,158,450,27,40,33,18,411,48,70,66,27,64,25,743,80,30,32,295,13,71,10,36,60,7,7,124,1653,55,115,45,69,7,1215,7,9,476,10,11,311,8,644,818,16,185,218,6,93,81,427,6,5,5,8,46,12,96,53,597,377,7,1083,232,11,7,159,5,71,13,8,108,25,22,432,617,8,95,5,138,30,796,20,21,6,702,114,145,3747,17,27,143,74,688,47,14,6,12,5,514,1744,868,101,7,7,138,18,10,1246,14,957,42,68,794,393,66,28,7,1113,11,56,510,855,6,5,60,20,8,303,295,9,55,1721,14,8,11,14,16,100,120,34,102,26,14,22,20,45,7,51,10,252,5,8,652,5,12,89,24,11,144,118,1023,43,13629,25,58,122,10,21,84,425,11,33,362,271,60,300,90,151,96,181,127,95,110,41,256,12,6,24,10,46,52,6,693,3099,13,7,213,75,52,116,375,29,5,30,8,9,6,142,4765,15,33,14,324,18,15,27,87,16,15,8,270,14,700,756,7,21,27,154,25,30,52,9,10,21,12,7,729,47,9,188,6,9,29,96,322,174,49,64,132,45,9,8,210,187,6,24,111,21,5,20,20,8,61,32,5,180,92,15,8,60,33,671,311,57,15,3515,7,39,837,36,53,76,213,84,401,2851,188,181,1290,378,917,2041,596,9,813,709,7,26,10,28,22,6,1585,59,6,437,9,22,19,50,105,18,8,224,1564,5,190,6,105,14,17,84,17,61,422,5,682,750,154,169,31,109,6,8,895,134,5,23,141,2003,66,447,115,858,56,6,7,9,145,9,10,55,103,90,7,7,182,27,281,11,17,7,9,193,71,109,10,237,17,14,38,13,9,621,596,143,475,1722,7,109,820,38,61,146,35,6,6,56,40,41,10,655,13,13,270,6,7,43,646,60,63,23,175,10,197,172,512,416,21,19,685,1018,354,87,10,7,89,29,51,605,9,8,11,314,139,24,67,1161,243,8,45,66,227,85,51,5,110,562,1264,129,12,76,5,10,23,164,66,17,56,108,137,41,522,226,6,16,22,15,35,21,34,90,55,26,8,15,42,7,281,493,44,63,644,18,137,15,40,99,6,15,170,11,121,13,77,20,771,7,21,12,7,1171,8,21,53,5,44,55,368,173,221,129,410,64,45,5,6,178,391,29,13,42,80,242,255,38,11,293,18,10,25,122,996,582,117,6,530,65,5,634,7,206,9,241,5,67,70,6,9,1038,19,328,68,357,443,14,5,7,31,863,621,41,96,51,7,52,9,6,34,6,406,9,680,494,856,11,21,9,40,12,1489,5,10,29,21,157,88,57,1468,11,10,489,5,32,142,50,1678,98,33,11,25,404,164,10,14,6,250,6,20,51,89,1332,40,89,582,30,16,15,188,19,3211,20,55,6,235,141,19,89,11,39,10,32,8,142,1677,2715,10,218,162,11,124,324,88,5,227,24,122,26,168,6781,105,21,241,87,605,48,40,40,50,49,5,2938,19,12,832,13,78,42,11,128,28,34,98,11,8,6,5,338,102,4978,22,19,223,28,541,10,104,17,61,213,74,83,17,9,19,113,53,12,300,6692,6,91,1227,107,6,13,7,41,378,133,51,19,111,49,11,41,35,589,77,10,3199,22,626,5,1214,10,9,188,10,52,148,892,30,28,19,48,2985,53,167,11,8,46,5,127,401,68,25,55,5,283,2296,159,10,170,5,884,53,54,169,7,8,48,28,128,462,94,250,5,542,260,31,640,1957,452,582,6,104,19,1312,32,245,184,17,132,25,25,135,191,13,87,10,62,8,12140,601,15,6,262,6,21,14,23,77,715,839,33,10800,140,1040,45,128,24,57,13758,1981,29,735,665,7,48,9,52,354,6037,11,7,49,19,7,5342,19,25,1553,252,50,70,200,687,307,16,97,32,7,104,24,2231,80,2403,7,17,28,117,71,92,38,263,237,55,5,28,14,61,4120,39,39,186,32,578,143,18,232,311,39,5,10,94,9,15,6934,26,224,172,252,400,477,7,27,860,11,18,95,189,11,145,525,170,8,194,404,39,30,9,53,94,7,63,78,10,2778,19,247,310,39,18,16,9,21,881,1259,84,32,25,62,670,83,5,59,5451,95,71,72,331,244,5,682,269,59,176,689,47,667,81,386,189,6,1085,46,35,44,8,164,17,204,125,65,755,329,113,16,11965,67,50,6,7,62,21,1997,8,377,242,626,5,25,14,86,11,257,898,89,983,8,12,26067,119,268,16,7,5,13,133,272,7,49,16,11,28,726,49,113,2182,2574,5,70,320,6,7,183,6,9,13,13,483,74,22,36,1224,113,5,8,676,19,144,459,80,33,51,11,32,30,178,60,39,316,101,31,16,658,24,169,12,30,6081,383,180,29,33,5,29,223,56,6,22,124,206,25,78,626,346,402,88,141,36,52,31,1396,162,6,51,58,16,5,441,151,49,321,81,39,140,12,443,7,536,16,75,6,442,135,18,11,18,7,108,378,322,1042,11,27,62,53,413,5,5,17,212,34,171,140,66,695,377,23,15,11,146,94,8,72,8,46,7,10,17,760,1622,14,7,1953,16,762,5,8,339,9,122,9,805,362,14,7,50,37,86,16,276,199,495,178,61,1045,105,152,13,830,766,184,58,10,240,40,36,14,195,10,5,8,144,6,26,106,10,14,263,27,34,45,187,11,101,6,13,6,6,45,888,15,734,317,6,115,871,18,88,988,9,26,200,5,100,66,55,361,34,14,26,26,11,72,100,70,30,335,22,48,454,158,371,4215,12,50,1363,61,158,23,332,62,53,1102,205,213,48,291,40,17,162,106,5,400,110,43,61,16,6,43,198,25,258,153,412,29,822,8,29,36,10,9,434,793,11,13,30,5,7,91,18,878,155,59,319,192,80,151,120,17,520,19,235,38,8,14,365,33,268,226,13,144,41,211,659,8,21,944,1675,9,20,444,376,72,803,195,7,9,152,253,28,56,46,282,20,15193,7,105,100,127,52,6,297,20,16,52,233,28,56,182,30,148,6,27,144,16,5450,85,62,8,49,22,1137,3122,5,1792,95,114,954,241,163,226,3590,130,82,84,360,125,1379,7,33,946,198,5,229,296,232,8,8,333,88,9,838,5,175,36,89,47,86,228,9,194,5,22,7174,33,1687,66,2601,10,2666,309,21,9,7,451,13,1442,6,119,24,63,17,61,6,87,6,464,48,10,10,122,383,1746,1191,26,35,51,58,6,79,380,122,583,10,121,6,9,37,11,956,267,301,6,6974,18,57,429,1209,31946,44,539,11821,705,177,127,565,56,1588,29,6099,209,20,185,28,44,33,358,73,584,97,532,153,129,68,132,5,105,335,8,14,55,105,122,7,28,18,125,3320,317,14,44,27,56,9,22,60,1897,90,13,31,77,5,335,95,343,690,127,123,8,11,579,123,3439,126,5,5,380,186,142,8,504,218,23,25,422,22,8,1928,22,14,34,259,289,50,10,316,12,6245,13,400,42,1146,13,29,2559,17,570,88,17,14,12,13,824,25,47,114,7,124,1309,1729,198,86,310,222,354,21,5962,41,26,33,6,2270,127,3166,11,7,6,36,18,321,60,16,29,10,22,1142,1119,249,131,5,192,1071,5,42,987,157,33,50,3608,19,22,11,30,719,29,127,940,21,481,2119,6,87,25,153,45,19,56,28,11,79,2128,61,413,159,4920,906,17589,5,25,9,114,23,50,119,77,9,96,219,134,119,5,1072,8,9,11,17,14,54,380,1925,6,296,1391,87,194,21,8,936,7,410,497,6,1792,31,94,11,85,2149,273,126,41,110,89,378,12,65,10,191,56,672,8,169,357,72,172,20,66,219,6,147,10,5,671,1293,449,1771,5,40,8,18,73,49,65,25,5,8,6,81,37,25,5,27,111,6,17,196,149,6,84,181,571,27,20,5506,355,12,12,90,11,44,14,8,15,8,10,9,5,242,85,74,25,6,5,22,11,239,333,96,87,27,6,198,141,7,10,66,155,7,63,397,7,440,13,223,136,274,1234,10,370,127,56,32,25,513,105,11,12,19,55,38,7,86,18,989,127,169,516,45,340,296,32,199,123,90,181,207,209,233,26,54,964,77,8,65,48,133,14,280,34,8,96,5,148,10,82,9,489,5,11,21,356,45,12,109,137,254,33,598,165,279,183,13,6,753,10,392,66,34,7,72,65,549,5,714,8,43,324,5,90,184,49,197,1758,33,150,1851,177,294,63,332,184,14,68,568,1766,251,14,637,106,512,14,51,95,12,8,787,49,26,8,15,124,147,14,43,20,9,18,22,5,92,339,6,44,64,304,510,278,8,59,301,44,57,18,9,5,255,293,3130,20,17,6,112,41,69,494,7,14,8,64,10,126,78,23,100,245,6,70,1409,442,5,56,48,95,1425,15,11,48,67,8,10,50,13,15,9,11,16,512,5,6,8,375,531,107,471,37,49,1391,135,35,242,161,10228,5,29,9,87,318,7,5183,6,1707,191,243,21,47,35,1642,18,148,9,46,760,65,5,6,6,5,13,9,154,1770,9,254,4645,376,23,21,29,6,13,1318,7,7,647,1992,36,137,30,253,93,11773,30,981,285,6,349,42,219,27,51,157,428,6,6,13,68,9,56,67,7,14,464,2209,157,160,34,6,239,1064,7294,349,8,619,43,59,212,32,5,18,38,8,13,22,22,13,50,150,13,4907,15,8,118,979,70,22,5,45,9,57,9,22,27,229,543,15,26,221,6,119,1023,6,71,318,18,30,19,115,214,13,278,51,4593,10,703,22,514,184,45,21,14,1827,9,1432,140,93,434,41,88,781,81,3633,465,431,40,590,15,16,662,23,7,29,12545,67,453,445,131,20,358,641,546,540,60,140,425,157,173,436,97,106,124,14,35,47,12,11,28,46,2279,12,102,3754,253,48,160,58,107,14,53,5,2473,57,205,9,15,3560,32,436,138,6,12,142,7308,2515,445,15,6,760,191,125,16,7,48,11,911,40,7,30,20,12625,1963,7,16,13,1918,87,203,5,224,9,1578,22,72,27,24,37,486,35,17,10,149,7,12,119,980,27,5,1718,197,13,11,90,187,263,72,804,41,11,66,77,9,1006,22,5,51,23,6,28,9,56,85,592,708,24,410,5593,1149,611,558,2936,16,218,6,8,55,168,11,6,146,3906,212,3426,72,3889,299,495,5,26,13,16,113,90,1164,245,65,6,16,335,8,283,103,155,94,27,188,7,7,51,1066,8,70,2886,6,553,43,147,76,190,13,84,8,48,56,81,61,12,9,270,12,1117,53,133,71,68,259,169,34,5,6,15,481,1050,52,51,700,13,493,6,12423,332,8,11,6,35,277,29,6020,23,613,607,25,25,10,54,14,32309,9,76,10,178,2632,25,28,42,114,259,11,15,617,9118,47,798,25,8686,5,571,236,7,91,18,44,11,56,36,70,79,30,28,56,5,20,39,10,139,134,5,260,2682,500,92,5,9,100,42,5,524,67,18,5,8,127,162,6,47,27,10,73,11,346,586,942,28,21,215,10,93,47,8,23,84,36,6,1226,382,127,5,22,152,13,12,30,177,5,535,9,6,121,27,114,10,16,5,7,9,16,8,97,6,103,15,108,84,891,16,145,275,6,47,616,15,18,49,22,334,64,29,627,6,699,14,10,747,65,169,90,26,6,29,317,11,8,56,5,387,11,103,5,73,54,11,40,28,659,73,8,1211,47,12,143,340,109,236,480,5,10,220,39,7,14,23,50,144,12,14,1280,11,303,261,2437,11,19,19,10,247,443,5,350,26,187,421,35,5,152,62,23,6,5,37,363,7,5,112,9,126,31,189,691,66,11,35,1070,1589,140,61,183,12,7,72,615,7,182,59,381,810,28,9,211,232,184,332,30,122,527,2849,37,72,29,6,460,5,190,18,529,251,47,90,5,167,351,34,227,27,26,22,229,139,35,15,101,9,290,83,9,179,14,13,8,170,383,96,7,225,6,7,218,111,56,7,273,90,7,239,92,36,22,17,80,142,69,13,10,62,169,229,817,110,561,11,32,305,8479,1074,528,63,100,194,6,6,20,7,7,6,158,33,6,25,53,191,18,46,509,96,331,12,3548,19,198,104,9,456,156,121,142,20,367,6,5,34,1179,212,23,21,85,15,94,201,10,28,76,19,6835,10,5,30,9,399,710,155,133,9,664,31,5,7,130,8,52,58,167,598,14,28,11,50,377,204,1407,291,6,169,66,71,90,1309,22,116,571,640,10,643,46,639,14783,35,7,22,141,50,5,8,19,38,21,19,5,14,97,262,72,2689,11,7,85,427,44,8,776,45,2918,44,1019,21,793,11,68,1032,24,9,41,930,19,6,4192,21,81,6,55,1249,277,117,134,1162,40,1044,22,29,30,41,23,20,79,10,6,11,22,6,227,330,151,14,25,262,605,795,34,414,323,172,5,42,9,25,840,951,67,273,115,1101,73,10,5,40,16,11,103,28,102,6,7,7320,20,3465,17,14,21,71,1648,63,3978,6,981,337,96,57,9307,20,15,110,43,184,43,181,12,44,991,288,32,14,19,4180,15,130,19,62,2491,10,280,119,54,287,21,18,35,21,166,42,119,1120,23,56,51,878,102,484,190,12,343,1835,358,114,584,8,23,654,11,14,2749,67,6,8,8,6,634,135,208,66,40,1224,31,6,69,9,26,4616,159,453,6934,14,2620,6,317,45,22,117,12,5,245,32,6,70,185,7,23,254,22,27,576,227,868,44,16,10,1089,185,262,6,2089,23,25,9,10,9,7,89,92,11,163,754,31,419,293,6,131,419,96,202,7,5,1591,5766,1775,4711,149,14,5,21,168,941,21,2196,6,183,85,122,1075,17,248,30,6,7801,1583,426,1448,22,450,3280,133,19,5,9047,6,6,20,97,63,38,242,7,1655,47,5,6,9122,87,8,479,5,24,43,22,28,6,798,30,30,32,7,13,95,10,211,6,65,29,17,468,123,43,21,68,9,26,110,155,15,36,18,686,34,15,30,50,26,134,379,11,601,7,11,703,769,618,249,42,9,104,5,27,15,242,2469,18,18,80,202,1390,1689,80,4450,20,906,63,13,5,8,320,9103,19,831,106,315,10,306,68,10,25,88,9,510,5,7,208,477,11,15,318,49,38,36565,37,15,399,13,27,49,270,36,18,6,105,176,12,20,27,12250,392,99,5,81,438,1555,60,5,14,33,97,10,30,76,20,22,4898,20,5,8,5,24,305,6382,6258,17,3045,51,84,1668,19,769,24,395,839,701,22,41,18,14,6,9,193,118,64,39,100,21,35,156,49,5,272,65,132,53,27,14,14,125,113,11,28,11,67,69,31,7,5,23,106,40,8,41,223,29,18,5,62,293,10,150,6,132,13,182,41,36,13,51,82,33,40,140,7,692,73,122,65,38,867,21,13,24,734,137,137,19,42,88,5,323,608,655,769,6,5,6,287,9,20,24,12,152,17,964,726,344,10,10,57,11,51,29,187,107,187,61,14,5,165,1335,5,6,7,94,6,39,255,76,432,23,21,209,37,255,20,6,13,13,23,44,4303,6,174,296,27,88,81,25,87,24,5,118,11,23,80,43,34,5,6,21,540,6,1311,109,119,64,6,3946,910,128,46,15,7,15,2291,219,36,383,10,145,6,284,25,63,255,17,425,56,1037,17,35,5,64,167,7,5,258,13,80,185,37,17,475,70,234,83,389,48,6,96,444,10,10,5,12,56,69,97,454,339,266,171,590,7,371,43,227,78,5,414,2073,16,22,111,1127,96,783,311,11,372,196,2080,7,10,11,270,49,165,30,8,11,21,16,160,3958,15,8,45,5,350,15,105,131,8,618,867,2398,47,50,20,47,15,7,55,42,64,259,167,13,40,20,13,17,210,261,7,5,39,34,516,35,9,148,37,320,19,201,5262,234,710,111,7,607,186,978,303,20,104,41,5,107,11,608,14,1691,603,168,13,306,10,161,7,312,25,506,341,78,14,6,123,6,260,296,20,28,88,297,20,126,1603,73,78,6,34,21,5,1152,2723,372,44,58,533,462,8,121,37,517,44,50,106,41,899,6,14960,87,255,214,10,5,6,65,1840,49,10,528,8,10,49,6,6,88,117,45,33,13,139,19,5973,126,121,14,25,693,416,483,20,277,108,383,339,28,11,75,14,41,212,10,49,201,19,5,17,67,5,5661,150,1043,34,514,382,25,4571,97,6,446,16,7,32,8,914,156,140,130,321,15,51,333,6,67,15,7,236,544,75,146,76,93,172,244,615,7,19,112,7,5,34,22,5,85,506,945,14,16,115,35,10,8,10,85,227,12,27,37,39,961,39,32,3432,6,2725,503,193,1075,535,5,16,386,864,3318,79,15,24,10,13,358,20,118,18,35,141,91,246,6,124,12,3125,105,5,2428,121,30,105,25,11,11,25,215,18,1492,15,6,8,8,928,46,42,817,130,22,7630,44,20,11,6,80,33,24,15,6,19,7,2037,1003,429,11,580,116,35,59,425,236,18,915,17,28,8,236,43,42,6,25,95,354,67,942,19,5,64,290,83,6,80,86,335,77,10,20,372,5,1741,212,4914,1015,103,1874,12,66,13,17,2202,34,5,203,399,27,398,9,13,112,92,6,616,130,31,20,364,304,34,13,5,1661,16,1563,96,214,8,418,3381,197,630,39,6,35,211,83,179,626,28,6216,178,99,15,594,6,70,180,1769,8,17,1493,36,5710,230,250,12,5,427,57,6,14,2066,12,24,11,727,6,106,136,21,9,58,25,26,2159,402,7,9,101,106,44,13,60,166,7,11,33,544,759,11,21,109,150,73,383,1459,59,5,29,5,121,438,350,601,124,11,40,277,2979,10,10,27,929,389,23,53,36,79,775,5,214,128,82,33,36,123,21,51,249,10,7,4068,655,12,53,11,480,16,2363,387,1790,12,130,4532,77,86,18,2141,8,49,80,639,86,414,52,672,36,524,6,117,127,96,14,219,7,174,7,447,114,71,11,65,3236,17,1346,1995,15,26,32,6,21,104,34,84,12,33,34,7,6,116,264,5550,19,173,283,8,68,250,94,5,264,186,203,212,9814,10,11,5,41,8,16,152,5,87,146,5,78,8,12,10,89,25,18,80,79,681,12,17,24,34,18,58,331,98,668,8,32,144,648,891,520,31,165,254,285,52,34,40,67,666,11,14,586,379,23,53,8,574,66,9,180,139,30,527,20,21,10,15,89,22,51,8,49,667,237,211,39,11,136,23,26,50,13,12,7,6,12,9,135,350,318,120,5,5,156,44,7,646,17,362,916,329,438,8,33,37,7,1418,7,16,185,472,7,11,13,32,51,14,367,301,45,53,564,153,10,1064,47,143,55,297,7,12,10,295,224,13,45,43,1218,151,5,898,5,83,100,15,236,1306,106,174,30,45,224,188,453,6,937,5,322,7,283,6,169,12,48,2625,128,81,259,82,6,6,63,13,52,413,37,729,135,21,7,38,18,244,9,5,101,132,120,23,87,56,119,935,102,304,210,797,68,496,25,9,281,5,96,742,8,16,186,9,8,225,95,557,9,1498,63,79,88,103,216,5,37,8,262,82,15,22,87,18,65,5,193,475,20,22,66,70,38,189,82,62,85,11,57,240,482,698,17,55,13,432,29,12,385,13,643,206,32,655,5,463,8,250,6,235,22,11,502,271,116,14,153,8312,45,30,5,42,127,155,17,30,60,136,31,32,97,157,2137,89,17,12,6,101,174,16,1939,103,32,21,162,27,239,152,8,49,70,45,3162,773,24,154,12,46,5,36,52,95,283,21,93,7,64,199,31,217,266,15,226,1515,66,10,17,174,5,25,22,1396,8,121,97,48,293,69,5,78,56,79,12,105,8,7,9,21885,50,13,35,14,18,1136,5,185,44,295,15,82,582,409,12,5,25,70,6,7,5,363,113,74,50,786,110,190,1252,7,58,24,313,5,43,61,62,7,41,9,11,12,21,116,34,11,56,82,122,5405,130,13,522,2058,255,7271,97,739,1363,17,24,34,518,492,2078,1230,52,27,55,5,6,28,19,128,6,8261,1335,240,15,163,12,7,233,483,5,99,6,46,72,203,16,822,11432,186,8,1057,17,76,306,5,18,34,22,56,840,3423,7084,151,103,16,65,177,56,9,2276,7,12,66,4122,12,37,363,9385,14,450,284,523,6120,17,6,83,33,29,662,1305,1024,440,24,314,118,12,17,206,12,10,13,175,221,286,137,7,6,16,702,9,9645,1925,9,15,7,15,334,13,667,4148,1635,1886,173,42,91,122,140,8,40,5,176,25,44,5,730,226,13,12,67,670,1050,5,128,1013,93,45,59,21,6338,9,176,16,135,357,917,33,535,84,7,43,15,2467,23,11,19,17,31,1347,2114,13,63,13,93,217,17,54,71,6,54,32,14,10,214,501,8,10065,376,11,47,5,260,55,61,126,372,45,101,12,7,71,143,14,12,70,116,5,535,146,993,2238,18,72,808,147,6,10,5,541,17,16023,160,8,906,18,2758,5858,11,25,20,205,19,9,48,9553,18,867,503,97,20,132,176,264,42,1396,31,7,118,27,247,107,19,71,605,129,10,3984,222,16,209,7,18,717,31,6,2193,5,68,147,5,460,9,98,682,15513,11,6,5,14,1543,447,35,360,9,97,82,6,8,13,8702,71,7,133,1261,493,120,33,7,27,412,8,1626,8,25,100,22,1241,162,5,17,12,31,72,482,1363,29,95,6,354,98,223,23,26,11,63,306,8,167,16,14,122,20714,7,1109,5,5,52,522,581,377,27,8,345,3193,9518,158,40,138,8,58,5,5423,5,39,61,421,60,7,11426,1046,28,4781,12,836,54,10,162,20,22,176,705,12,4444,12,69,37,20,95,1509,9731,59,56,5,436,37,52,37,43,191,46,75,9227,9,238,326,47,66,28,12,23,39,5477,8,21,198,2927,397,68,14,12,31,130,8,51,88,11,20,5,178,71,181,5,29,10,26,134,809,44,78,377,10,22,33,17,17,16,7,5,105,78,155,86,9,940,164,5,24,21,176,12,6,5,368,5,12,60,9,16,31,110,66,52,1702,5,77,135,28,18,24,5,15,7,1517,56,23,510,256,6,442,174,49,644,143,13,11,9,196,6,6,10,6,7,15,493,92,73,7,71,92,20,12,25,50,372,13,9,16,27,9,1150,2634,11,243,90,59,13,56,6,21,6,71,107,7,7,14,85,62,6,53,1793,5,153,167,7,17,186,45,1189,19,96,30,6,224,5,932,16,5,150,6,13,9,95,8,9,8,103,62,878,22,582,196,70,16,153,5,108,126,15,40,6,8,158,6,15,6,695,30,57,771,22,6,90,14,17,6,71,151,621,23,119,923,267,5,5,118,418,392,12,606,1939,23,17,371,498,6,91,34,15,51,7,5,930,14,47,169,144,75,6,146,223,168,5,703,371,35,12,52,68,818,5,770,278,194,9,229,11,218,8,38,6,6,11,307,43,6,24,49,144,17,33,222,6,236,6,193,9,183,192,49,23,318,826,159,14,7,19,95,6,9,50,391,22,39,20,567,11,175,7,24,1020,203,86,460,180,8,6,35,7,1420,711,320,31,17,51,7,197,177,26,43,15,14,5,21,242,31,19,2129,33,31,5,1263,40,45,13,15,5,771,28,123,18,13,199,67,394,53,29,34,17,43,15,186,9,32,60,763,5,694,12,12,258,28,6,632,5,44,1014,2487,59,190,36,12,123,5,20,54,369,159,30,59,8,5,568,435,387,99,7,470,19,14,142,218,17,7,374,437,70,10,18,63,5,62,2367,1708,9,16,12,13,226,112,948,82,35,161,6,637,7,722,19,25,14,689,38,437,21,98,775,741,104,97,337,178,5,6,857,275,77,165,11,5326,11,436,41,6,6,216,25,626,23,158,29,1837,94,114,5,841,34,8719,2997,8,11,9,8,2482,326,59,54,9,62,7,566,6,488,16,5,6,2489,72,48,515,6,11,21,122,7,5,6,12,20,656,103,21,18,5,252,2276,23,64,5,63,7914,17,9,118,7,37,65,680,6,550,19,76,9,12,6,306,107,82,12161,1130,1717,1275,25,8,44,46,1217,105,20,8100,697,45,44,1351,385,46,131,207,247,15,100,195,16,2100,18,439,10,23,8,1468,29,268,11,7,9,3181,741,122,2422,1654,12,2991,13,30,2418,4914,193,13,6,6,10,132,1405,8,208,590,42,34,64,71,35,124,26,1114,3371,35,30,7,300,747,5222,5,5252,20,126,8,8769,343,18485,18,290,16,32,207,323,5,19,17,3123,2759,8,10,8355,5,8,30,510,8,66,732,32,274,6,1495,8,8630,31,5,227,83,10,25,6116,22,10283,13,39,470,110,165,1605,17,1387,61,10,4399,41,8,5,162,7367,16,24,713,30,14,3925,19,1837,179,69,1165,2751,5,29,6,1159,27,73,60,51,598,9,6,41,24,3161,12,8,13,1082,241,39,7572,108,442,224,15,22,40,659,90,422,9,7389,8,61,43,5,96,1181,1162,67,6,6236,32,5120,11,19490,5068,4585,1524,1332,7,104,18,2930,60,9,48,17,13,74,20,8,6,45,286,9,295,63,10,270,119,299,66,60,1115,97,1556,535,10,109,8,45,1062,19,4407,93,32,780,317,62,19,78,18,1120,28,11,5,64,40,11,6,2691,202,125,16908,193,43,467,1933,5187,5,4781,8,108,10,5,29,10,149,27,537,1976,8,8667,484,1974,5,2847,99,19,13,6,59,1542,5,589,75,16,3005,93,92,146,18,8,8,171,493,90,1712,27,190,11778,271,11962,3638,389,93,1636,1069,145,2352,282,17,250,7,371,11,574,17017,157,526,50,9,13,326,9,51,57,13,264,